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1. Introduction. 




the formal definition of which 



is given in Section 3, is a function of a parameter o and is obtained, 
roughly speaking, by applying an infinite chain of min and max operations 
to convex combinations of the entries. As the already well established 
Von Neumann f s value 



the omega-value seems to be a mathematical concept interesting enough to 
be studied on its own merit. However, like the Von Neumann’s value before 
it, the omega-value has been born by game theory, and it was in that 
framework the author was first introduced to the omega-value by its father 
John M. Danskin. We, therefore, include a section (Section 2) 
containing a brief description of the game-theoretical motivation leading 
to this concept. The reader may, if he so wishes, skip that section with- 
out any loss of continuity. 

The main purpose of this paper is to show that the omega-value, as 
defined in Sec. 3, exists^ for any matrix and can in fact be obtained 
explicitly from some systems of nonlinear equations. These results are 
contained in Sec. 6. In the preceding two sections we study certain trans- 
formations which serve as the main tool for the subsequent results. Some 
general properties of the omega-value and a formula for the two-by-two 
case are also established. 



See Remark on page 24. 



v = max min 

x y x j 




min max 



y x 
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2 . A matrix-dif f erential game . 

Consider a two-person, zero-sum game with a payoff matrix [a_], 
where, as customary, Player 1 controls the row index and Player 2 the 
column index. Unlike the usual matrix game, however, this game is to be 
played continuously for one unit of time and we wish to allow each player 
to react "instantaneously" to his opponents previous choice. The entries 
a _ are supposed to represent instantaneous payoffs in the sense that if 
during some small time interval At the players play i and j respec- 
tively the payoff to Player 1 is a_At. Payoffs are assumed to be accumu- 
lated during the course of play and thus one would be tempted to write the 
total payoff as an integral 

a . . dt . 

J 

0 

Of course, since the players are supposed to be able to change i and j 
instantaneously the above symbol is meaningless. Clearly, we have to find 
some other way to express the total payoff. 

Such a problem, in a more general context of differential games, 
has been encountered before. In his book on differential games [2] Rufus 
Isaacs suggested an idea (attributed by him to Samuel Karlin) of first 
permitting each player to change their control variables only at a fixed 
sequence of time instances, and then letting the lengths of the resulting 
time intervals shrink to zero in some orderly way. Many sophisticated 
variants of this idea have been introduced since, most of which can be 
found in recent Danskin's book [1]. It was also John Danskin who proposed 
a specific approach to the matrix game described above, which he calls a 
matrix-differential game. 
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The unit time interval [0,1] is first divided into n equal 



sub intervals 



[ k-1 k' 

Ln ’nj 



, k = l,...,n. Each of these sub intervals is further 



subdivided into two parts in a fixed ratio a/ (1-a), where 0 £ a £ 1 

is a parameter. One of the players, say Player 2, is then allowed to change 



k-1 



the column index only at time instants t, = 

k n 



while Player 1 may change 



the row index only at + —. Notice that the fraction a/(l-a) can be 
interpreted as the ratio of reaction times of the two players. The trouble- 
some integral then becomes a finite sum 



0 . (1-a) 

— a , . + a 

n V>i 



. + — a . . + lM a . . 
b 3 ! n x 1 3 2 n 1 2 J 2 



+ ... 



+ - a. 

" Wn 



n l 2 
n n 



and the game itself is now a well defined finite game with perfect informa- 
tion and with alternate moves. Hence it has a pure Von Neumann's value 



1 Ll 

ft (a,i ~) = min max ... min max — 7 aa. + (1-a) a. 

n 0 j, i, i i n A \-ih w 

J 1 1 n n 

depending, of course, on n and the initial row index i^. The next step 
is to let n increase to infinity. If the sequence ft^ (a , i^) 9 ft^ (a , i^) , . . . 
converges and its limit is independent of i^ then this limit ft (a) is 
the omega-value and can be regarded as a solution of the matrix-differential 
game [a ] . 

Alternate approach is to assign the time instants t^ to Player 1 
and t^ + to Player 2. Here a must be replaced by 1-a to preserve 



the reaction time ratio. Clearly, if the whole idea is sound this ought to 
lead to the same ft (a). As will be shown later it indeed does. 



4 



3 . Definition of the omega-value . 

Throughout this paper let A = [a_ ] be an N x M matrix with 
real entries a^ and with I and J being reserved for the sets of 
its row and column indices. The letter a will always denote a real 
number in the interval [0,1]. To simplify the notation we abbreviate 



A. . (a) = aa. . + (l-cr)a. . , 
iJ kj ij 



(3.1) 



and 



v°> ■ + "o- 



(3.2) 



dropping the variable a whenever possible. 



Definition : Let for every n = 1,2,..., i^ 6 I , j 6 J and a 6 [0,1] 



‘ ! n 1>(o > 1 0 ) 



n n 2)(c, -V 



= min max . 

3 ^ ijG 



= max min . 



n n 



n n 



max 


i 


n 

l 




. 61 
n 


n 


u 

k=l 


V J k 


min 


1 


n 

l 


^k-1 

b. k 1 


GJ 

n 


n 


k=l 


v j k 



If 



lim ^ 1} (a,i 0 ) 
n-*° 



and 



lim (ct , j Q ) 

n-x» 



both exist, are independent of i^ and j^, and are equal then their 
common value ft (a) is called the omega-value of the matrix A. 
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4 . The min-max transformation . 

N 

Let R be the space of all N-tuples x = (x^,...,^) of real 
numbers endowed with the maximum norm 

1 1 x 1 1 = max | x . | . 

i€I 1 

N 

Also let X be a subset of R defined by 

X = {x £ R N : || x 1 1 £ 1 1 A 1 1} , 



where 



1 1 A 1 1 = max max | a. . | . 

161 j€J 1J 

For every X € (0,1] we define a transformation 



T (1) (A;x) = (T< 1) (X;x),...,T< 1) (X;x)) 



N 

from X into R by 

Cl") k 

TV y (X;x) = min max [XA + (l-X)x.], k 6 I, (4.1) 

k j€J 161 13 1 

where A^_. is the expression (3.1). 

We are now ready to investigate some properties of this transforma- 
tion. 



Lemma 1 : For any X € (0,1] 

X 6 X => T (1) (X;x) 6 X. 



Proof : 



1 1 T 



^(X;x)|| = max | T^(X;x) 
k€I 



£ max max max | XA. . + (l-X)x. 
k€I j 6J i6J 1J L 



A + (1-A) x 
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Lemma 2 : For any X 6 (0,1], x 6 X, x' 6 X, 

|| T (1) (X ;x) - T (1) (X;x')|| £ (l-X)||x-x' 
Proof: We apply the well-known inequalities 



min a . 


- min 


e. | 


£ max 


a . - 


j€J J 


j6J 


3 ' 


j€J 


1 3 


max a . 


- max 


3. 1 


£ max 


a, - 


161 1 


161 


i 1 


161 


1 l 



which hold for any real oi, r s and 3. 's. We obtain 

3 3 

||T^(A;x) - T^(A;x f )|| = max | rain max [AA^. + (l-A)x.] 

k6I j6J 161 1J 1 



(4.2) 

(4.3) 



k i , K. 

- min max [AA. . + (l-A)x!] | £ max max | max [AA. . + (l-A)x.] 

j 6J 161 1J 1 k6I j6I 161 1J 1 

-max [XA^. + (l-X)x ! ] | £ max max max | (1-X) (x . -x ! ) | = ( 1— X) || x-x ' || . 

161 1J 1 k6I j 6J 161 1 1 



Theorem 1 : For every A 6 (0,1] there is a unique fixed point 

x(X) = T (1) (X;x(X)). 

Proof : By Lemma 2 the map is for any fixed X 6 (0,1] a contrac- 

tion and by Lemma 1 it maps a closed, bounded set X into itself. Hence, 
the statement follows by the classical Banach 1 s fixed point theorem. 

To find out how the fixed point x(A) changes with A we first 
need the following lemma. 

Lemma 3 : There exists Aq > 0 and p = (p (1) , . . . ,p (N) ) , q = (q(l) , . . . ,q(N) ) , 
p (k) £ I, q (k) 6 J, k £ I, such that for every A £ (0 ,Aq], x(A) is 
the unique solution of the linear system 
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*k< X) ' U p(k),q(k> + (1 - X >W X >' k 6 X ' 



(4.4) 



Proof ; Let P denote the set of all N-tuples p = (p(l) , . • . ,p (N) ) of 
row indices p(k) 6 I, let Q be the set of all N-tuples q = (q(l),..., 
q(N)) of column indices q(k) 6 J. 



Since by Theorem 1 the system of equations 

x = min max [AA^f. + (l-A)x.], k € I (4.5) 

j€J i€I 1J 1 

has a unique solution x = x(A) for every A (~ (0,1], there is, for every 
such A , a p 6 P and a q ( Q such that 



min max [AA^. + (l-A)x (A)] = AA 
j€J 161 1J 



k 

P (k) ,q(k) 



+ (1-X)x p ^ (X) = x k (X), 



k 6 I. (4.6) 



Consider now the system of linear equations 



(i - x)x P (k) - xA p(k),,(k>- k€i - <4 - ?) 

where p 6 P, q ( Q, and let V^(A) th e determinant of such a system. 

Since clearly V (1) = 1 the determinant cannot be identically zero. Hence, 
P 

it can only have a finite number of zeros in the interval A € (0,1]. Since 
the set P is also finite this implies that there must be A^ > 0 such 
that 

X € (0 , A- ] ,p(P => V (A) ^ 0. (4.8) 

1 P 

Consequently if A 6 (0,A^] and x(A) satisfies (4.6) with some p 6 P, 
q 6 Q then it is also a unique solution of the linear system (4.7) (with 
the same p, q) . Hence as long as 0 < A £ A^, 



any x(A) is of the form 
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x, (A) = AV _1 (A)W k (A), k 6 I, (4.9) 

k p p,q 

k. 

where W (A) are polynomials in A of degree not exceeding N. 

p>q 

Substitute now (4.9) for into (4.5). After multiplying both 

sides by V (A) and cancelling A we obtain 
P 

w k (A) = min max [A k .V (A) + (l-A)W p(l) (A) ] , k 6 I. (4.10) 

P ’ q j 6J i€I 1J P P ’ q 

Now, since x"(A) is a unique solution of (4.5) and any x(A) is of the 

form (4.9) it is given by (4.9) for some particular p € P, q € Q and 

A £ (0,A^] if and only if (4.10) is satisfied with these p, q and A. 

Let for every p € P, q ( Q 



A = {A € (0,A-.] : (4.10) holds with these p, q.} 

p>q i 



Writing the equations (4.10) as the system of 2N inequalities 



min max f . . (A) ^ 0, k € I, 
j 6J 16! 1J 

min max f..(A) £ 0, k ( I, 

j 6J i6J 1J 



where 



f k . (A) = A k .V (A) + (l-A)W 
ij ij P 



P(i) 

p»q 



(A) - W k (A), 

p.q 



it is easily seen that 



A = fl [( D U {A 
p,q k€I j€J i€I 




(A) * 0}) n ( U fl {A 
j6J i€I 



f ij (A) ^ 0} ^- 



Now, since for every A € (0,A^] there is a pair p € P, q £ Q such that 
(4.10) holds the finite union 
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U U A 
p£P q€Q P,q 

covers the entire interval (0,X^] . On the other hand the functions 
f . . (X) are all polynomials in X. Hence, each A must be a finite 

ij p.q 

union of closed intervals, some of them possibly vacuous. Therefore, 
there must be a pair p 6 P, q 6 Q and A^ > 0 such that 



<0 -V C V,' 



i.e. (4.10) and consequently (4.6) must be satisfied with this p, q for 
every X € (0,X Q ]. 

The lemma is proved. 



Theorem 2 : There is a number u> such that for every k 6 I 

lim x, (X) = a). (T2.1) 

X+0+ * 

Furthermore, there is a nonempty interval (0,X^] and a constant C such 
that the functions x^(X) , k € I are infinitely differentiable on (0 ,Xq] 
and 

| x^CX) - x^X') | £ C | X - X’ | (T2.2) 

for all X € (0,X Q ], X* 6 (0,X Q ]. 

Proof : By Lemma 1 | x^CX) | £ || A || for every X 6 (0,1], By Lemma 3 
there is a X^ > 0 such that for X 6 (0 ,Xq], x^(X) , k t I is a unique 
solution of the linear system (A. A). Hence, it can be written as a ratio 






F k (X) 

VI) • 



of two polynomials 
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where and have no roots in common. Next since Lemma 1 implies 

that F^(X)/G^(X) is bounded on (0 ,Xq] there is an c > 0 such that 

G^(X) can have no root in the interval (-c,Xq+e:). Hence x^(X) is 

d ~ 

infinitely differentiable and — x, (X) is uniformly bounded on (0,X^]. 

dA k U 

This proves (T2.1) and establishes the existence of a finite limit of 



x^(X) as X -* Of. 

To show that for k 6 I all these limits are equal consider again 
the equations for x(X) : 



X (X) = min max [XA k + (l-X)x. (X)], k 6 I. 

k j6J i€I 13 1 

By Lemma 3 there is an index q(k) 6 J such that for every X 6 (0 ,Xq] 

min max [XA^. + (X) ] = max [XA^ 1 f . N + (l-X)x. (X)]. 

j 6J i€I 1J 1 161 1>q(k) 

Hence, for every i 6 I and k £ I 



XA i,q(k) + (1 ' A) *i (X) * *k (X) > 



from which by letting X Of we obtain 



lim x.(X) £ lim x (X) . 
X-*Of X-*Of 

Interchanging i and k completes the proof. 



Theorem 3 : Let x(0) ,x(l) , . . . be a sequence of points in X defined by 



x(0) 6 X , x(n+l) = (^j-;x(n) ) , n = 0,1,... 



Then the sequence converges and for every k £ I 



lim x, (n) = lim x, (X). 
X+Oh 
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Proof : Let be a positive integer such that 



n 0 ° 

and let n be an arbitrary nonnegative integer. By Lemma 2 

|| x (n +n) - x(— ) || = || T (1) ( — ;x(n +n-l)) - T^ (■ — ■ -;x( - 1 ■■ ) ) 
11 0 ^n^+n' 11 11 4i n +n 0 ; ^n^+n* ^+n ; J 



Hq+h - 1 

n 0 + n 



|x(n 0 +n-l) - x(-M 



By triangular inequality and (T2.2) of Theorem 2 we have 

||x(n 0 +n-l) - x(-^) || £ ||x(n 0 +n-l) - x(— || + ||x(— 



- x( — ~ ) | £ ||x(n n +n-l) - x( — -y — -) || + — - - - j — — — —r . 

'‘nQ+n' 11 11 0 '•n 0 +n-l-' 11 (n Q +n) (n Q +n-l) 



~r 1 



Calling A^ = ||x(nQ+n) - x~ ( n ^_ n ) || we obtain the inequality 



n o +n_1 

A <; — A 



n n Q +n u n-l (n^+n ) 1 * 



from which by iteration 



4 + C 



11 1 
y — i— 



0 k=0 0 



Hence 



lim A =0 
ir*» n 

since the harmonic series is Cesaro summable to zero. The statement now 



follows from the convergence of the sequence > x , . . . implied 



0 



by (T2.1) of Theorem 2. 
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5 . The max-min transformation , 

M 

Let this time R be the space of all real M-tuples x = (x^,...,x^) 
again with the maximum norm ||x||. For every X £ (0,1] define the trans- 
formation 

T ( 2 ) (A;x) = (t^ 2 ) (A;x),...,T^ 2 ) (A;x)) 

from the set 

X = {x 6 : ||x|| £ || A ||} into R^ by 

T^^(X;x) = max min [XB^. + (l-X)x.], £ ( J, (5.1) 

1 161 j6J 1J J 

where B_ is the expression (3.2). 

Consider now the matrix -A^ , the negative transpose of the matrix 

A, and let be the min-max transformation (4.1) for this matrix. 

The expression (3.1) now becomes 

A^.(a) = -aa.. - (l-a)a.., (5.2) 

iJ jk Ji* 

where j 6 J is now a row index and i € I, k 6 I are column indices of 
the matrix -A* 1 . Substituting (5.2) into (4.1) and replacing a by 1 - 
and x by -x it is easily seen that 

T (2) (A;x) = -T (1) (X;-x), 

( 2 ) 

where T is the max-min transformation (5.1) for the matrix A with 

some a 6 [0,1] while is the min-max transformation (4.1) for the 

matrix -A t with a f = 1 - a. Thus x(X) is a fixed point of T^(X;*) 

~ ( 2 ) 

if and only if -x(X) is a fixed point of T (X ; • ) . Since the matrix 
A in the previous section was an arbitrary matrix all the results obtained 
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there for the min-max transformation are also valid for the max-min 
transformation. We thus have: 

Theorem 4 : The statements of Theorem 1, 2 and 3 remain true if the min- 
max transformation T^^ is replaced by the max-min transformation T^^ 
and the set of row indices I by the set of column indices J. 
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6 . Existence and further properties of the omega-value . 

The results obtained in the previous two sections will now be used 
to prove the main theorem of this paper. 

Theorem 5 : The omega-value ft(a) , a £ [0,1] exists^ for any N x M matrix 
A = [a ] . Further, if x(X) , X € (0,1], is a solution of the system 
of N equations 



x, (X) = min max{X[aa + (l-a)a..] + (l-X)x.(X)}, k € I, (T5.1) 
R j€J i€l 2 1J 1 

or the system of M equations 



V x) 



max min{A[(l-a)a + aa . . ] + (l-A)x.(A)}, 

i€i jei 1J 2 



l 6 J, (T5.2) 



then 



or 



S2(a) 


li 

H* 

? 3 

S' 

/*s 

V 


for 


all 


k 6 I, 


fl(o) 


= lim X (A) 
A+0+ 


for 


all 


i 6 J. 


the 


definition 


S2(a) 


is 


the common limit of 



{ft (1) (a ;i n ) } and {n (2) (a ; j_) } , 
n U n U 



( 6 . 1 ) 



provided both these sequences converge to the same limit for any i^ 6 I, 



i 0 e J ' 



Upon writing 



J2^^(a,i n ) = min {— a . . + max min ... max 'min {— [(l-a)a. . + 

n U m f T n l < m / — •- , — , / ' T . s T n 

0 1 ij€I J 2 ej Vl «I J n u 



V^l 



aa . . + . . . + (l-a)a . 

" L l J 2 



+ aa . . ] + max a_. . }} 



n-l’ J n-l *n-l ,J n i €1 

n 



n n 



See Remark on page 24 . 
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°n-i (0 >V + 



1-0 

n 



1 / ^ } 

max max a £ ~ || A || + JT ' (o;j) , 
i€I j€J 3 



j € J, 

( 2 ) 

and similarly beginning with Q 

n U 

^ 2) (a,j n ) £ r- ||A|| + Q^hcr.i), i € I, 
n u n n— 1 

we see that if either of the two sequences (6.1) converges the other must 
also converge to the same limit. 

Next since for any n = 0,1,... 



= min max * '^+T[ aa -i -i + 4 1 + > 

n+1 0 i 1 €I 11+1 1 0 , ^1 V 3 1 11+1 n 1 



with arbitrary we see that 



i (1) 

n+1 



(o,k) = T^ 1) (-^;^ 1) (o > -)), k 6 I, 



where is the min-max transformation (4.1). Similarly 



Q 



( 2 ) 

n+1 



(a,*) = T £ 2 ) (^r^n 2)(CT ’* ))> £ € J ‘ 



Application of theorems 2, 3 and 4 completes the proof. 



Although the equations (T5.1) or (T5.2) can be used to compute 
ft (a) (by finding x*(X) for all X is some positive neighborhood of zero 
and computing the limit X 0) there is a related pair of systems of 
equations yielding the omega-value directly. 

Theorem 6 : The system of N equations 

oj = min max {a a + (l-a)a,, + y - y,} , k € I, (T6.1) 

j €J i€l kJ 13 1 
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in N + 1 unknowns m ,y^ , . . . ,y^ has always a solution. Further, if 
(w ,y^ , . . . ,y^) is any solution of this system then 

a) = £2(cr) . 



P roof : Let x^(A) , k 6 I be the solution of (T5.1), and let y^(X) 

be defined by 

x^Cx) = oj + Ay k (A) , k € I. 



Substituting into (T5.1) we obtain 



w + Ay k (A) 



min max [AA^. + (l-A)w + A (1-A)y\ (A) ] , 
j6J i6I 1J 1 



where again 



kU, 



A. . = oa. . + (l-a)a. . . 
ij ki lj 



Subtracting oj and dividing by X > 0 this becomes 



y (X) = min max [A^\ - a) + (l-X)y.(X)]. (6.2) 

k j€J i€I 1J 1 

By (T2.2) of Theorem 2 the functions x" k ( A ) are uniformly Lipschitzian 
in A 6 (0 ,Aq]. Hence 



lim y (A) 
A->0+ 



V 



exists and (6.2) yields 



k € I 



y, = min max [A.. - w + y . ] , k£I, 

k j£J 161 1J 1 

which is the same system as (T6.1). Since by Theorem 5 



lim x (A) = ft(o) , k 6 I, 

A+0+ k 
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the system (T6.1) has at least one solution (u> ,y^ , . . . , y^) with co = ft(a) . 

To show that the w-component of any solution of (T6.1) is the 
omega-value we must prove that if (a) ,y , . . . >y^) and (u> 1 ,y| , . . . ,y^) are 
any two solutions of this system then necessarily m = a) 1 . 

Let for any real y^,...,y k and k (: I 



F k (y r-">V ■ rz [A ij + y i - y k ! - 

j€J i€I J 



(6.3) 



By assumption 



F k ( y i» • • • > y N ) = w and F k ( y { » • • • > y ^> = w ' for all k € I. 

Write y ! = y . + z. , i € I and let r € I and s € I be such that 

l ; i l 

z = min (z- , . . . , z XT ) , z = max {z- .... ,z >T ) . 
r IN’s 1 ’ N 

Define yf r ^ = y. + z. - z , yf S ^ = y. + z. - z , i (I. Since adding 
; i ; i i r ; i ■'i i s 

a constant to all variables does not change the value of the function 
we must have 



F fv (r) 
F k (y l 



yi r) ) * F.(y. (s) ,.. 



Notice that y 



(r) 



V y s 



k 1 
(s) 



y^ S L = u> 1 for all k € I. 



* 



= y and 
s 



yf r ^ k y , ^ yf S ^ for all i € I. 



(6.4) 



Now consider the identity 



n 



= l [ F r (y{ r) ,---»yiI{»y i »-**>y N ) - F r (yi r L--*>y} r Ly i+ 1 >---,y N )]- 

i=l 



(r) 



(r) 



.(r) 



0 ) 
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Notice that since = y the bracket is zero while from (6.3) 

; r ; r 

and (6.4) it is easy to see that all the other terms in brackets are non- 
positive. Hence 

co - a) 1 £ 0 . 

On the other hand in the identity 



CO - CO 



n 

■ i 

i=l 



[F s ( ^ S) 






-V ■ 






(s) 



> y i 



(s) 



i+1 : 



’V 1 



the s — bracket is zero while by (6.3) and (6.4) all others are nonnegative. 
Thus 

co -co 1 ^ 0 



and the proof is complete. 

Starting with the max-min transformation and repeating the above 
argument we obtain a dual theorem. 

Theorem 7: The system of M equations 

co = max min { (l-a)a +aa..+y. -y}, i 6 J, (T7.1) 

i6I j€J 1J 1 1 

in M + 1 unknowns co,y^,...,y^ has always a solution. Further, if 
(co ,y , . . . ,y ) is any solution of this system then 

co = ft (a) . 

The systems (T6.1) or (T7.1) are particulary easy to solve if N = 2 or 
M = 2 respectively. Just replace the difference y^ - by a single 
variable z = y^ - y^, plot the two functions of z 
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F (z) = min max {a , aa + (l-a)a . - z} , 

j£J 



F (z) = min max {oa„. + (l-cr)a . + z, a„ . } , 
j 6J 11 iJ 3 



and compute the ordinate m of their intersection. This way we can arrive 
at a general expression for the omega-value of a two-by-two matrix 



namely 



a ll 


a l2 


a 21 


a 22 



/ V x if w(o) £ 

£Ho) = | w(o) if V 2 < w(a) < V^, 
( V 2 if V 2 ^w(a), 



where V, = min max a . . , V. = max min a . . , and 
1 . . in 2 lj 

i 1 l j J 

w(o) = ■|•[a(V 2 -t-min a^.) + (1-a) (V +max a^.)]. 

i,j 1J j 13 

This is the same formula established in [3] directly from the system (T5.1). 

Of course, if N > 2 and M > 2 finding the solution of (T6.1) or 
(T7.1) is no longer such a simple matter. We would like to mention, however, 
that Alan Washburn [4] has recently discovered quite an efficient algorithm 
for solving these systems. 

To the end we present some general properties of the omega-value 
as a function of a. Few of them follow directly from the definition, for 



instance 
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fi(0) = rain max a . . 



jgj iei 1J 



ft (1) = max min a # . , 



i€X j6J 1J 



or 



a > 0,-°° < g < 4<» =^> ft 



ctA+BI 



(a) = afi (a) + 3, 



where the subscript denotes the matrix in question. Similarly from the 
relation between the min-max and max-min transformations discussed in 
Section 5 we have 



which in particular implies that if the matrix A is skew-symmetric then 
n A (o) = -ft A (l-o). 

Some of the less obvious but perhaps not surprising properties are 
states as the following last theorem of this paper. 

Theorem 8: The omega value ft(cr), a G [0,1] is a continuous, nonincreasing, 

piece-wise linear function of a. 

Proof . To prove continuity we employ the min-max transformation. Let 
A > 0, € [0,1], £ [0,1]. Using again the inequalities (4.2) and 

(4.3) we have 



^ A (a) = -fl_ At (l -a) 




+ (1-A) [x i (X,a 1 ) -x\(X,a 2 )] 



^ Amax max max 



k€I jGJ i€I 




+ (l-A)||x(A,a 1 ) -x(X,a 2 )|| (6.5) 



However , 
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max max max | A^\ (a ) - A^. (a ) | ^ 2|| A 1 1 | a - a | 

k€I j€J 161 1J 1 1J 1 1 1 

so that (6.5) becomes 



0 £ 2A|| A || I “ °2 I “ x(X,a 2 ) 



Dividing by X and applying Theorem 5 we obtain 



ft (c^) - ft(a 2 ) | £ 2|| A || | a 1 - a 2 



which implies continuity. 

The remaining two properties of ft(a) are proved with the aid of 
Theorem 6. Fix a 6 [0,1] and consider the system of equation (T6.1). 
Let for each k 6 I, p(k) 6 1 and q(k) ( J be such that 

a) = A k x /i n + y /, x - yi • (6. 

p(k),q(k) p(k) J k 

Next let K = p(l) be the image of I under the mapping p(*)> and let 
m be the number of elements in K. Since p restricted to K is a 
bijection by adding (6.6) over k 6 K we obtain 



m “ * X a pV> ,„oo - o x * (i -° ) x >’ <k > • <6 ' 7 

By Theorem 6 for every a 6 [0,1] there exist p(*) and q(*) such tnat 
ft(cr) = a) satisfies (6.7). However, since there is only a finite number 
of mappings p(*) and q(*) and since ft (cr) is continuous it must in 
fact consist of a finite number of linear segments of the form 



ft (a) = — 7 a. 

m . ~ Tr 



1-a 



k ec k ’ q(k) 



k€K 



p(k),q(k)* 



( 6 . 8 ) 



where ^ a £ 
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Finally to prove that ft(a) is nonincreasing notice that from 
(T6.1) and by the definition of q(k) we have 



for every i G I, 
K we obtain 



u) ^ A. ( . + y . - y. 
i,q(k) y i k 



k G I. Hence, taking i = k 



and summing over the set 



TTKjO 




a 



l 

k€K 



a k,q(k) 



+ 



(1- ct ) 



l 

k€K 



3 k,q(k) . 



Comparison with (6.7) yields 



I 

k€K 



a k,q(k) 



* l 

k€K 



3 p(k) ,q(k) 



for every a 6 [0,1), which together with (6.8) completes the proof. 
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Remark (Added in the proof.) 

After this report had been completed the author's attention was 
drawn to the paper by R. J. Elliott, A. Friedman and N. J. Kalton, 
"Alternate Play in Differential Games" (Journal of Differential Equations, 
15, May 1974, p. 694), which contains a simple proof of the existence of 
the omega-value. The proof consists of showing that the sequence , 
of which the omega-value is the limit, is a Cauchy sequence. However, this 
method of proving the existence does not yield the equations (T5.1-2) nor 
further results contained in this report. 
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